REAL TIME ELECTRONIC COMMERCE 
TELECOMMUNICATION SYSTEM AND METHOD 



FTFJ ,D OF THE INVENTION 
5 The present invention relates to the field of transaction processing networks including 

electronic commerce systems and methods, and more particular to those employing client-server 
architectures. The present invention also relates to electronic auction systems and methods, for 
example providing real time performance through switched packet networks. 

10 BACKGROUND OF THE INVENTION 
INTERNET 

The Internet is structured such various networks are interconnected, with 
communications effected by addressed packets conforming to a common protocol Based on the 
packet addressing, information is routed from source to destination, often through a set of 

15 networks having multiple potential pathways. The communications medium is shared between 
all users. Statistically, some proportion of the packets are extraordinarily delayed, or simply lost. 
Therefore, protocols involving communications using these packets include error detection 
schemes that request a retransmit of required data not received within a time window. In the 
even that the network nears capacity or is otherwise subject to limiting constraint, the incidence 

20 of delayed or lost packets increases, thereby increasing requests for retransmission and 

retransmission. Therefore, as the network approaches available bandwidth, the load increases, 
ultimately leading to failure. In instances where a minimum quality of service must be 
guaranteed, special Internet technologies are required, to reserve bandwidth or to specify 
network pathways. End-to-end quality of service guarantees, however, may exceed the cost of 

25 circuit switched technologies, such as dialup modems, especially where the high quality needs 
are intermittent. 

Internet usage typically involves an Internet server, an automated system capable of 
responding to communications received through the Internet, and often communicating with 
other systems not directly connected to the Internet. The server typically has relatively large 
30 bandwidth to the Internet, allowing multiple simultaneous communications sessions, and usually 
supports the hypertext transport protocol (HTTP), which provides, in conjunction with a so- 
called web browser on a remote client system, a human readable interface which facilitates 
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navigation of various resources available in the Internet. The client systems are typically human 
user interfaces, which employ a browser to display HTTP ,! web pages". The browser typically 
does not provide intelligence. Bandwidth between the client and Internet is typically relatively 
small, and various communications and display rendering considered normal. Typically, both 
5 client and server are connected to the Internet through Internet service providers, each having its 
own router. 

It is also known to provide so-called proxy servers and firewalls, which are automated 
systems that insulate the client system from the Internet. Further, so-called Internet applications 
and applets are known which provide local intelligence at the client system. Further, it is known 
10 to provide a local server within the client system for locally processing a portion of the 

information. These local servers, applications and applets are non-standard, and thus require 
special software to be available locally for execution. 

Thus, the Internet poses a number of advantages for commercial use, including low cost 
and ubiquitous connectivity. Therefore, it is desirable to employ standard Internet technologies 
15 while achieving sufficient quality communications to effect an efficient transaction. 

ELECTRONIC COMMERCE 

There is presently a high degree of interest in employing the Internet, an international set 

of interconnected networks with uniform protocols and addressing schemes, for conducting 
20 commercial transactions. Implementations of so-called e-commerce systems raise many issues 

distinct from personal contact business relationships. Further, the growing prominence of 

electronic commerce is altering the conduct of diverse businesses, even those that do not directly 

conduct business transactions on-line. 

Further, traditional Internet e-commerce systems require a substantial amount of 
25 information to be communicated, both to inform the potential bidder of the nature and quantity of 

goods available for auction, and to identify and submit an offer. In secure systems, an additional 

layer of overhead is generated, increasing traffic volume and communications processing for 

both sender and receiver. 

30 MARKET ECONOMY SYSTEMS 
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In modern retail transactions, predetermined price transactions are common, with market 
transactions, i.e., commerce conducted in a setting which allows the transaction price to float 
based on the respective valuation allocated by the buyer (s) and seller(s), often left to specialized 
fields. While interpersonal negotiation is often used to set a transfer price, this price is often 
5 different from a transfer price that might result from a best-efforts attempt at establishing a 

market price. Assuming that the market price is optimal, it is therefore assumed that alternatives 
are sub optimal. Therefore, the establishment of a market price is desirable over simple 
negotiations. 

One particular problem with market-based commerce is that both seller optimization and 
10 market efficiency depend on the fact that representative participants of a preselected class are 
invited to participate, and are able to promptly communicate, on a relevant timescale, in order to 
accurately value the goods or services and make an offer. Thus, in traditional market-based 
system, all participants are in the same room, or connected by a high quality telecommunications 
link. Alternately, the market valuation process is prolonged over an extended period, allowing 
15 non-real time communications of market information and bids. Thus, attempts at ascertaining a 
market price for non-commodity goods can be subject to substantial inefficiencies, which reduce 
any potential gains by market pricing. Further, while market pricing might be considered "fair", 
it also imposes an element of risk, reducing the ability of parties to predict future pricing and 
revenues. Addressing this risk may also reduce efficiency of a market-based system. 

20 

AUCTION SYSTEMS 

When a single party seeks to sell goods to the highest valued purchaser (s), to establish a 
market price, the rules of conduct typically define an auction. Typically, known auctions 
provide an ascending price or descending price over time, with bidders making offers or ceasing 

25 to make offers, in the descending price or ascending price models, respectively, to define the 

market price. After determining the winner of the auction, the pricing rules define uniform price 
auctions, wherein all successful bidders pay the lowest successful bid, second price auctions 
wherein the winning bidder pays the amount bid by the next highest bidder, and pay-what-you- 
bid auctions. The pay-what-you-bid auction is also known as a discriminative auction while the 

30 uniform price auction is known as a non-discriminative auction. In a second-price auction, also 
known as a Vickrey auction, the policy seeks to create a disincentive for speculation and to 
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encourage bidders to submit bids reflecting their true value for the good. In the uniform price 
and second price schemes, the bidder is encourages to disclose the actual private value to the 
bidder of the good or service, since at any price below this amount, there is an excess gain to the 
buyer, whereas by withholding this amount the bid may be unsuccessful, resulting in a loss of the 
5 presumably desirable opportunity. In the pay-what-you-bid auction, on the other hand, the buyer 
need not disclose the maximum private valuation, and those bidders with lower risk tolerance 
will bid higher prices. See, www.isoc.org/inet98/proceedings/3b/3b_3.html; 
www.ibm.com/iac/reports-technical/reports-bus-neg-internet.html. 

Two common types of auction are the English auction, which sells a single good to the 

10 highest bidder in an ascending price auction, and the Dutch auction, in which multiple units are 
available for sale, and in which a starting price is selected by the auctioneer, which is 
successively reduced, until the supply is exhausted by bidders (or the minimum price/final time 
is reached), with the buyer (s) paying the lowest successful bid. The term Dutch auction is also 
applied to a type of sealed bid auction. In a multi-unit live Dutch auction, each participant is 

15 provided with the current price, the quantity on hand and the time remaining in the auction. This 
type of auction, typically takes place over a very short period of time and there is a flurry of 
activity in the last portion of the auction process. The actual auction terminates when there is no 
more product to be sold or the time period expires. 

In selecting the optimal type of auction, a number of factors are considered. In order to 

20 sell large quantities of a perishable commodity in a short period of time, the descending price 
auctions are often preferred. For example, the produce and flower markets in Holland routinely 
use the Dutch auction (hence the derivation of the name), while the U.S. Government uses this 
form to sell its financial instruments. The format of a traditional Dutch auction encourages early 
bidders to bid up to their "private value", hoping to pay some price below the "private value". In 

25 making a bid, the "private value" becomes known, helping to establish a published market value 
and demand curve for the goods, thus allowing both buyers and sellers to define strategies for 
future auctions. 

In an auction, typically a seller retains an auctioneer to conduct an auction with multiple 
buyers. (In a reverse auction, a buyer solicits the lowest price from multiple competing vendors 
30 for a desired purchase). Since the seller retains the auctioneer, the seller essentially defines the 
rules of the auction. These rules are typically defined to maximize the revenues or profit to the 
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seller, while providing an inviting forum to encourage a maximum number of high valued 
buyers. If the rules discourage high valuations of the goods or services, or discourage 
participation by an important set of potential bidders, then the rules are not optimum. A rule 
may also be imposed to account for the valuation of the good or service applied by the seller, in 
5 the form of a reserve price. It is noted that these rules typically seek to allocate to the seller a 
portion of the economic benefit that would normally inure to the buyer, creating an economic 
inefficiency. However, since the auction is to benefit the seller, not society as a whole, this 
potential inefficiency is tolerated. An optimum auction thus seeks to produce a maximum profit 
(or net revenues) for the seller. An efficient auction, on the other hand, maximizes the sum of he 

10 utilities for the buyer and seller. It remains a subject of academic debate as to which auction rules 
are most optimum in given circumstances; however, in practice, simplicity of implementation 
may be a paramount concern, and simple auctions may result in highest revenues; complex 
auctions, while theoretically more optimal, may discourage bidders from participating or from 
applying their true and full private valuation in the auction process. 

15 Typically, the rules of the auction are predefined and invariant. Further, for a number of 

reasons, auctions typically apply the same rules to all bidders, even though, with a priori 
knowledge of the private values assigned by each bidder to the goods, or a prediction of the 
private value, an optimization rule may be applied to extract the full value assigned by each 
bidder, while selling above the sellers reserve. 

20 In a known ascending price auction, each participant must be made aware of the status of 

the auction, e.g., open, closed, and the contemporaneous price. A bid is indicated by the 
identification of the bidder at the contemporaneous price, or occasionally at any price above the 
minimum bid increment plus the previous price. The bids are asynchronous, and therefore each 
bidder must be immediately informed of the particulars of each bid by other bidders. 

25 In a known descending price auction, the process traditionally entails a common clock, 

which corresponds to a decrementing price at each decrement interval, with an ending time (and 
price). Therefore, once each participant is made aware of the auction parameters, e.g., starting 
price, price decrement, ending price/time, before the start of the auction, the only information 
that must be transmitted is auction status (e.g., inventory remaining). 

30 As stated above, an auction is traditionally considered an efficient manner of liquidating 

goods at a market price. The theory of an auction is that either the buyer will not resell, and thus 
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has an internal or private valuation of the goods regardless of other's perceived values, or that the 
winner will resell, either to gain economic efficiency or as a part of the buyers regular business. 
In the later case, it is a general presumption that the resale buyers are not in attendance at the 
auction or are otherwise precluded from bidding, and therefore that, after the auction, there will 
5 remain demand for the goods at a price in excess of the price paid during the auction. Extinction 
of this residual demand results in the so-called "winner's curse", in which the buyer can make no 
profit from the transaction during the auction. Since this detracts from the value of the auction as 
a means of conducting profitable commerce, it is of concern to both buyer and seller. In fact, 
experience with initial public offerings (IPOs) of stock through various means has demonstrated 
10 that by making stock available directly to all classes of potential purchasers, latent demand for a 
new issue is extinguished, and the stock price is likely to decline after issuance, resulting in an 
IPO which is characterized as "unsuccessful". This potential for post IPO decline tempers even 
initial interest in the issue, resulting in a paradoxical decline in revenues from the vehicle. In 
other words, the "money on the table" resulting from immediate retrading of IPO shares is 
15 deemed a required aspect of the IPO process. Thus, methods that retain latent demand after IPO 
shares result in post IPO increases, and therefore a "successful" IPO. Therefore, where the 
transaction scheme anticipates demand for resale after the initial distribution, it is often important 
to assure a reasonable margin for resellers and limitations on direct sale to ultimate consumers. 

Research into auction theory (game theory) shows that in an auction, the goal of the seller 
20 is to optimize the auction by allocating the goods inefficiently, and thus to appropriate to himself 
an excess gain. This inefficiency manifests itself by either withholding goods from the market or 
placing the goods in the wrong hands. In order to assure for the seller a maximum gain from a 
misallocation of the goods, restrictions on resale are imposed; otherwise, post auction trading 
will tend to undue the misallocation, and the anticipation of this trading will tend to control the 
25 auction pricing. The misallocation of goods imposed by the seller through restrictions allow the 
seller to achieve greater revenues than if free resale were permitted. It is believed that in an 
auction followed by perfect resale, that any mis-assignment of the goods lowers the seller's 
revenues below the optimum and likewise, in an auction market followed by perfect resale, it is 
optimal for the seller to allocate the goods to those with the highest value. Therefore, if post- 
30 auction trading is permitted, the seller will not benefit from these later gains, and the seller will 
obtain sub optimal revenues. 
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These studies, however, typically do not consider transaction costs and internal 
inefficiencies of the resellers, as well as the possibility of multiple classes of purchasers, or even 
multiple channels of distribution, which may be subject to varying controls or restrictions, and 
thus in a real market, such theoretical optimal allocation is unlikely. In fact, in real markets the 
5 transaction costs involved in transfer of ownership are often critical in determining a method of 
sale and distribution of goods. For example, it is the efficiency of sale that motivates the auction 
in the first place. Yet, the auction process itself may consume a substantial margin, for example 
1-15% of the transaction value. To presume, even without externally imposed restrictions on 
resale, that all of the efficiencies of the market may be extracted by free reallocation, ignores that 

10 the motivation of the buyer is a profitable transaction, and the buyer may have fixed and variable 
costs on the order of magnitude of the margin. Thus, there are substantial opportunities for the 
seller to gain enhanced revenues by defining rules of the auction, strategically allocating 
inventory amount and setting reserve pricing. 

Therefore, perfect resale is but a fiction created in auction (game) theory. Given this 

15 deviation from the ideal presumptions, auction theory may be interpreted to provide the seller 
with a motivation to misallocate or withhold based on the deviation of practice from theory, 
likely based on the respective transaction costs, seller's utility of the goods, and other factors not 
considered by the simple analyses. 

A number of proposals have been made for effecting auction systems using the Internet. 

20 These systems include consumer-to-consumer, business-to-consumer, and business-to-business 
types. Generally, these auctions, of various types and implementations discussed further below, 
are conducted through Internet browsers using hypertext markup language (HTML) "web 
pages", using HTTP, In some instances, such as BID WATCH, discussed further below, an 
application with associated applets is provided to define a user interface instead of HTML. 

25 As stated above, the information packets from the transaction server to client systems 

associated with respective bidders communicate various information regarding the status of an 
interactive auction during the progress thereof. The network traffic from the client systems to 
the transaction server is often limited to the placement of bids; however, the amount of 
information required to be transmitted can vary greatly, and may involve a complex dialogue of 

30 communications to complete the auction offer. Typically, Internet based auction systems have 
scalability issues, wherein economies of scale are not completely apparent, leading to 
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implementation of relatively large transaction server systems to handle peak loads. When the 
processing power of the transaction server system is exceeded, entire system outages may occur, 
resulting in lost sales or diminished profits, and diminished goodwill. 

In most Internet auction system implementations, there are a large quantity of 

5 simultaneous auctions, with each auction accepting tens or hundreds of bids over a timescale of 
hours to days. In systems where the transaction volume exceeds these scales, for example in 
stock and commodity exchanges, which can accommodate large numbers of transactions per 
second involving the same issue, a private network, or even a local area network, is employed, 
and the public Internet is not used as a direct communications system with the transaction server. 

10 Thus, while infrastructures are available to allow successful handling of massive transaction per 
second volumes, these systems typically avoid direct public Internet communications or use of 
some of its limiting technologies. The transaction processing limitations are often due to the 
finite time required to handle, e.g., open, update, and close, database records. 

In business-to-business auctions, buyers seek to ensure that the population of ultimate 

15 consumers for the good or services are not present at the auction, in order to avoid the "winner's 
curse", where the highest bidder in the auction cannot liquidate or work the asset at a profit. 
Thus, business-to-business auctions are distinct from business-to-consumer auctions. In the 
former, the optimization by the seller must account for the desire or directive of the seller to 
avoid direct retail distribution, and instead to rely on a distribution tier represented in the auction. 

20 In the latter, the seller seeks maximum revenues and to exhaust the possibilities for downstream 
trade in the goods or services. In fact, these types of auctions may be distinguished by various 
implementing rules, such as requiring sales tax resale certificates, minimum lot size quantities, 
preregistration or qualification, support or associated services, or limitations on the title to the 
goods themselves. The conduct of these auctions may also differ, in that consumer involvement 

25 typically is permissive of mistake or indecision, while in a pure business environment 
professionalism and decisiveness are mandated. 

In many instances, psychology plays an important role in the conduct of the auction. In a 
live auction, bidders can see each other, and judge the tempo of the auction. In addition, 
multiple auctions are often conducted sequentially, so that each bidder can begin to understand 

30 the other bidder's patterns, including hesitation, bluffing, facial gestures or mannerisms. Thus, 
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bidders often prefer live auctions to remote or automated auctions if the bidding is to be 
conducted strategically. 

AIRLINE TICKETS 

5 In the case of airline ticket distribution through the Internet, a number of factors provide 

very real constraints on the auction process. For example, there are a number of sources for 
essentially identical (or strictly higher valued) goods, typically with a fixed sale value. In other 
words, tickets are available at a fixed price through the computerized reservation system (CRS) 
employed by travel agents, thus establishing a maximum price, at which supply generally 

10 exceeds demand. Thus, the maximum selling price is typically well defined. Most routes also 
have multiple carriers, providing external competition for the seller. It is also considered 
generally important that auction parameters be maintained in general secrecy, especially before 
the auction, in order to prevent a competing seller from preempting sales by offering a "better 
deal". This may be accomplished by maintaining the starting price, price increment and 

15 minimum price in confidence. 

Airline ticket buyers are typically classified as business or leisure. The leisure traveler is 
characterized by the possibility of advance purchase of tickets and willingness to purchase a 
round trip ticket with a Saturday night stopover. On the other hand, business travelers typically 
travel on short lead times, and travel on weekdays, returning before the weekend. Leisure 

20 travelers are typically more price sensitive than business travelers. Therefore, airline yield 

management systems seek to maximize revenues by providing attractive fares to leisure travelers 
more than two or three weeks prior to departure, and subsequently raising fares in order to 
capture maximum profits from business travelers. Fares are also set in response to so-called fare 
wars between carriers, seasonal variations, and remaining inventory. Automated airline ticket 

25 yield management systems are typically employed to define these fares. In order to provide 
predictable alterations in fares, a set of rules are defined for different classes of fares, such as 
advance purchase requirements, Saturday night stopovers, holiday blackout periods, resale 
restrictions, and itinerary change fees. These rules may be common throughout the industry, or 
customized. 

30 There are typically two quite distinct motivations for conducting an auction of airline 

seats. First, in a business-to-business context, an auction provides a potentially efficient means 
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for transferring inventory to so-called "aggregators" or "consolidators", i.e., resellers of seats. 
These aggregators, in turn, may seek to fill their own predicted needs, or to define a tour group. 
In the former case, since demand is likely to be price sensitive, the total number of seats, as well 
as their specific distribution through available flights, will depend on the price point. In the later 

5 case, a relatively large block of seats will be required, and the specific price per seat may be less 
important than the economies of scale afforded by a large block. The aggregators thus seek to 
efficiently procure inventory for their predicted needs, and must do so in an efficient, business- 
like manner, with little wasted time. Traditionally, aggregators negotiate price and volume 
directly with airlines. Often, aggregators return inventory to the airline if unsold, causing a 

10 variable number of unsold seats to return to inventory shortly before departure. Statistically, the 
airlines expect such returns, and reallocate these seats to later, higher fare travelers. Thus, 
prediction of the number of returns is important to assuring maximum profits. 

It is also noted that the sales to aggregators are may be affected by marketing schemes 
employed by various carriers, since these ultimately compete in the marketplace. There mere 

15 possibility of such variations in pricing of direct sales by airlines will impact the valuation placed 
on the tickets by aggregators and the public. Since, the aggregators serve a very real need of the 
carriers, that of low cost distribution of inventory, and typically account for about 30% of ticket 
sales, the carriers rely on this distribution channel and would prefer not to undermine it. Thus, a 
proper a priori model of supply and demand is preferred to midstream corrections in pricing, 

20 such as by a sale or fare war. 

The main distribution channels for airline tickets are the aforementioned aggregators, 
direct sales by the airlines, and the above-mentioned computerized reservation system (CRS), 
such as SABRE, which serves the need of travel agents. These CRS systems provide an agency 
fee to the selling travel agent, as well as various rules defining payments to the carrier. 

25 Typically, tickets sold through a CRS have a published price for a class of ticket, and are sold on 
a first-come, first served basis through authorized agents. In some cases, the CRS price is 
unpublished, and merely establishes a minimum price, such as tickets sold through 
Priceline.com. Once a ticket is sold through a CRS, the transaction is cleared through the airline 
host computer to take the seat out of inventory. 

30 At present, direct sales of airline tickets through the Internet by carriers have emerged. In 

this case, typically the Internet web server interfaces with the airline mainframe, and thus these 
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"direct" sales compete directly with the CRS system, at lower transactional cost to the airline due 
to the direct sales and elimination of agent commissions. Often, the sole use of these web sites 
make comparison-shopping less convenient, since each Internet web site typically caters to only 
a single carrier. Typically, the sales price through the Internet are at the same price as through 
5 the CRS, although various incentives, such as bonus frequent flyer miles, may be awarded for 
direct booking through the carrier's web site. Thus, for at least a portion of the sales, the Internet 
has proven efficient. 

Traditionally, aggregators have directly negotiated with airlines for tickets. Therefore, 
the possibility of favoritism and inconsistency is significant. There is no existing market 

10 mechanism for pricing of tickets to aggregators, yielding little present choice. Therefore, there 
exists a present need for a system and method for establishing a market price for airline tickets to 
aggregators, for example by efficient auction. Since aggregators tend to be geographically 
dispersed, face-to-face auctions would be difficult to implement. One method of alleviating the 
problems of remote auctions is through the use of videoconferencing technologies. This, 

15 however, is expensive and has substantial scalability issues. 

Proxy bidding, including absentee proxy bidding, is well known in both live and 
automated auctions. Bidders, however, are typically constrained to defining a maximum bid 
price, without other control parameters. 

PRICELINE.COM, and Walker Digital, a related company, have developed systems for 

20 the sale of airline tickets and travel accommodations, which are especially suited for consumer 
transactions, and in fact, are in many ways intended to exclude business transactions. For 
example, PRICELINE.COM runs a matching service for the sale of airline tickets. In one sense, 
since potential buyers place bids for tickets, the system seeks to establish a market price; 
however, in implementation, bidders do not compete with each other, except in a general way, 

25 and rather negotiate with the airline, which often have rules regarding acceptable match prices. 
The tickets sold through Priceline.com, in fact, are distinguished from most normal tickets, in 
that they specify a departure and return date and city only, but do not allow specification of an 
airline carrier, flight number or time, or airport. Further, not only are these tickets non- 
refundable, but additionally the "bid" price is immediately charged to a credit card as a part of 

30 the "bid" acceptance process. The tickets of this special class are cleared through a CRS 

(Computerize Reservation System), and are assigned, by the airline that accepts the "bid", a 
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specific flight. This system is apparently distinct from most auctions in that there is little attempt 
to efficiently establish a market price, since the process makes it difficult for the "bidder" to test 
the acceptance price point, and because the accepted price is not published. See, United States 
Patent Nos. 5,897,620, Walker, et ah, issued April 27, 1999, expressly incorporated herein by 

5 reference in its entirety. 

Strategic and operational planning for commercial airlines are highly complicated 
problems, especially since the industry has been deregulated. In order to cope with this 
complexity, computer-based decision support systems have been adopted to facilitate the 
planning of schedules, routes, aircraft and crew rotations and yield management. Airlines have 

10 thus developed Revenue Management Systems (RMS) (also known as yield management 

systems) to optimize their revenue per flight. Revenue management can be separated into two 
distinct parts: pricing and seat inventory control. Pricing involves the establishment of fare 
classes and tariffs within those classes for each flight. Seat inventory control is the periodic 
adjustment of available seats for the various fare classes so as to optimize the passenger mix and 

15 thereby maximize the generated revenue. In particular, the objective is to fly an aircraft as full as 
possible without allowing the earlier-booking (discount-fare) leisure passengers to displace the 
later-booking (full-fare) business passengers. Once a passenger books a ticket, the airline is 
required to place the passenger aboard the flight indicated on the ticket rather than aboard a 
different flight for the same itinerary, at risk of substantial penalty. 

20 Revenue (or yield) management can be separated into two distinct parts: pricing and seat 

inventory control. Pricing involves the establishment of fare classes and tariffs within those 
classes for each specific origin-destination market. Seat inventory control is the periodic 
adjustment of nested booking limits for the various fare classes so as to optimize the passenger 
mix and thereby maximize the generated revenue. An airline's RMS typically knows well in 

25 advance, based on available historical data, that it will likely have empty seats on a given route 
or flight, with more seats empty at certain times of the day or days of the week. However, the 
RMS cannot simply discount the published fares for those seats without either starting a fare war 
or compromising its underlying fare structure (i.e., without also having to reduce its full-fare 
prices for business travelers) . 

30 United States Patent No. 5,270,921, Hornick, issued December 14, 1993, expressly 

incorporated herein by reference in its entirety, relates to virtual fare methods for a computerized 
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airline seat inventory control system. An airline seat reservation system provides seat 
reservations controlled using, in part, a computerized seat inventory control system, based on 
Network-Based Expected Marginal Seat Revenue (EMSR), incorporating a probabilistic demand 
model without resorting to computationally intractable integer programming. The seat inventory 
5 control system uses iterative leg-based methods to control bookings in a flight network 
comprised of a plurality of itinerary /fare class combinations using a plurality of flight legs. 
When considering a particular flight leg, the total fare paid by a passenger using the leg is 
adjusted by taking into account an estimate of the displacement cost of the travel on the other 
legs of the itinerary to create a virtual fare. Expected marginal seat revenues (or more precisely, 

10 their current approximations) provide the displacement costs on the legs when computing virtual 
fares. Using these virtual fares, a leg-based optimization method is applied to the individual legs 
one-by-one to compute new approximations of the expected marginal seat revenues. This 
method is iterated until the expected marginal seat revenues converge to their network-optimal 
values. Thus, it is clear that optimization methods exist for pricing and segmenting classes of 

15 airline seats; however, unsold seats remain, indicating that these methods are sub optimal. These 
methods, however, do provide useful estimates that may be fine-tuned by other techniques or 
used as a starting point for further optimization. 



INTERNET AUCTIONS 

20 On-line electronic auction systems which allow efficient sales of products and services 

are well known, for example, EBAY.COM, ONSALE.COM, UBID.COM, and the like. Inverse 
auctions that allow efficient purchases of product are also known, establishing a market price by 
competition between sellers. The Internet holds the promise of further improving efficiency of 
auctions by reducing transaction costs and freeing the "same time-same place" limitations of 

25 traditional auctions. This is especially appropriate where the goods may be adequately described 
by text or images, and thus a physical examination of the goods is not required prior to bidding. 

In existing Internet systems, the technological focus has been in providing an auction 
system that, over the course of hours to days, allow a large number of simultaneous auctions, 
between a large number of bidders to occur. These systems must be scalable and have high 

30 transaction throughput, while assuring database consistency and overall system reliability. Even 
so, certain users may selectively exploit known technological limitations and artifacts of the 



Voyager-201 



-13- 



01/22/01 



auction system, including non-real time updating of bidding information, especially in the final 
stages of an auction. 

Because of existing bandwidth and technological hurdles, Internet auctions are quite 
different from live auctions with respect to psychological factors. Live auctions are often 
5 monitored closely by bidders, who strategically make bids, based not only on the "value" of the 
goods, but also on an assessment of the competition, timing, psychology, and progress of the 
auction. It is for this reason that so-called proxy bidding, wherein the bidder creates a 
preprogrammed "strategy", usually limited to a maximum price, are disfavored. A maximum 
price proxy bidding system is somewhat inefficient, in that other bidders may test the proxy, 

10 seeking to increase the bid price, without actually intending to purchase, or contrarily, after 

testing the proxy, a bidder might give up, even below a price he might have been willing to pay. 
Thus, the proxy imposes inefficiency in the system that effectively increases the transaction cost. 

In order to address a flurry of activity that often occurs at the end of an auction, an 
auction may be held open until no further bids are cleared for a period of time, even if advertised 

15 to end at a certain time. This is common to both live and automated auctions. However, this 
lack of determinism may upset coordinated schedules, thus impairing efficient business use of 
the auction system. 

In order to facilitate management of bids and bidding, some of the Internet auction sites 
have provided non-Hypertext Markup Language (HTML) browser based software "applet" to 

20 track auctions. For example, ONSALE.COM has made available a Marimba Castanet® applet 
called Bidwatch to track auction progress for particular items or classes of items, and to facilitate 
bidding thereon. This system, however, lacks real-time performance under many circumstances, 
having a stated refresh period of 10 seconds, with a long latency for confirmation of a bid, due to 
constraints on software execution, quality of service in communications streams, and bid 

25 confirmation dialogue. Thus, it is possible to lose a bid even if an attempt was made prior to 
another bidder. The need to quickly enter the bid, at risk of being too late, makes the process 
potentially error prone. 

Proxy bidding, as discussed above, is a known technique for overcoming the constraints 
of Internet communications and client processing limitations, since it bypasses the client and 

30 telecommunications links and may execute solely on the host system or local thereto. However, 
proxy bidding undermines some of the efficiencies gained by a live market. 
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United States Patent No. 5,890,138 to Godin, et al (March 30, 1999), expressly 
incorporated herein by reference in its entirety, relates to an Internet auction system. The system 
implements a declining price auction process, removing a user from the auction process once an 
indication to purchase has been received. See, Rockoff, T.E., Groves, M.; "Design of an 
5 Internet-based System for Remote Dutch Auctions 11 , Internet Research, v 5, n 4, pp. 10-16, MCB 
University Press, Jan. 01, 1995. 

A known computer site for auctioning a product on-line comprises at least one web server 
computer designed for serving a host of computer browsers and providing the browsers with the 
capability to participate in various auctions, where each auction is of a single product, at a 

10 specified time, with a specified number of the product available for sale. The web server 

cooperates with a separate database computer, separated from the web server computer by a 
firewall. The database computer is accessible to the web computer server computer to allow 
selective retrieval of product information, which includes a product description, the quantity of 
the product to be auctioned, a start price of the product, and an image of the product. The web 

15 server computer displays, updated during an auction, the current price of the product, the 

quantity of the product remaining available for purchase and the measure of the time remaining 
in the auction. The current price is decreased in a predetermined manner during the auction. 
Each user is provided with an input instructing the system to purchase the product at a displayed 
current price, transmitting an identification and required financial authorization for the purchase 

20 of the product, which must be confirmed within a predetermined time. In the known system, a 
certain fall-out rate in the actual purchase confirmation may be assumed, and therefore some 
overselling allowed. Further, after a purchase is indicate, the user's screen is not updated, 
obscuring the ultimate lowest selling price from the user. However, if the user maintains a 
second browser, he can continue to monitor the auction to determine whether the product could 

25 have been purchased at a lower price, and if so, fail to confirm the committed purchase and 

purchase the same goods at a lower price while reserving the goods to avoid risk of loss. Thus, 
the system is flawed, and may fail to produce an efficient transaction or optimal price. 

An Internet declining price auction system may provide the ability to track the price 
demand curve, providing valuable marketing information. For example, in trying to determine 

30 the response at different prices, companies normally have to conduct market surveys. In 

contrast, with a declining price auction, substantial information regarding price and demand is 
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immediately known. The relationship between participating bidders and average purchasers can 
then be applied to provide a conventional price demand curve for the particular product. 

United States Patent No. 5,835,896, Fisher, et al., issued November 10, 1998, expressly 
incorporated herein by reference in its entirety, provides method and system for processing and 
5 transmitting electronic auction information over the Internet, between a central transaction server 
system and remote bidder terminals. Those bids are recorded by the system and the bidders are 
updated with the current auction status information. When appropriate, the system closes the 
auction from further bidding and notifies the winning bidders and losers as to the auction 
outcome. The transaction server posts information from a database describing a lot available for 
10 purchase, receives a plurality of bids, stored in a bid database, in response to the information, and 
automatically categorizes the bids as successful or unsuccessful. Each bid is validated, and an 
electronic mail message is sent informing the bidder of the bid status. This system employs 
HTTP, and thus does not automatically update remote terminal screens, requiring the e-mail 
notification feature. 

15 The auction rules may be flexible, for example including Dutch-type auctions, for 

example by implementing a price markdown feature with scheduled price adjustments, and 
English-type (progressive) auctions, with price increases corresponding to successively higher 
bids. In the Dutch type auction, the price markdown feature may be responsive to bidding 
activity over time, amount of bids received, and number of items bid for. Likewise, in the 

20 progressive auction, the award price may be dependent on the quantity desired, and typically 
implements a lowest successful bid price rule. Bids that are below a preset maximum posted 
selling price are maintained in reserve by the system. If a certain sales volume is not achieved in 
a specified period of time, the price is reduced to liquidate demand above the price point, with 
the new price becoming the posted price. On the other hand, if a certain sales volume is 

25 exceeded in a specified period of time, the system may automatically increase the price. These 
automatic price changes allow the seller to respond quickly to market conditions while keeping 
the price of the merchandise as high as possible, to the seller's benefit. A "Proxy Bidding" 
feature allows a bidder to place a bid for the maximum amount they are willing to pay, keeping 
this value a secret, displaying only the amount necessary to win the item up to the amount of the 

30 currently high bids or proxy bids of other bidders. This feature allows bidders to participate in 
the electronic auction without revealing to the other bidders the extent to which they are willing 
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to increase their bids, while maintaining control of their maximum bid without closely 
monitoring the bidding. The feature assures proxy bidders the lowest possible price up to a 
specified maximum without requiring frequent inquiries as to the state of the bidding. 

A "Floating Closing Time 11 feature may also be implemented whereby the auction for a 
5 particular item is automatically closed if no new bids are received within a predetermined time 
interval, assuming an increasing price auction. Bidders thus have an incentive to place bids 
expeditiously, rather than waiting until near the anticipated close of the auction. 

United States Patent No. 5,905,975, Ausubel, issued May 18, 1999, expressly 
incorporated herein by reference in its entirety, relates to computer implemented methods and 

10 apparatus for auctions. The proposed system provides intelligent systems for the auctioneer and 
for the user. The auctioneer's system contains information from a user system based on bid 
information entered by the user. With this information, the auctioneer's system determines 
whether the auction can be concluded or not and appropriate messages are transmitted. At any 
point in the auction, bidders are provided the opportunity to submit not only their current bids, 

15 but also to enter future bids, or bidding rules which may have the opportunity to become relevant 
at future times or prices, into the auction system's database. Participants may revise their 
executory bids, by entering updated bids. Thus, at one extreme, a bidder who wishes to 
economize on his time may choose to enter his entire set of bidding rules into the computerized 
system at the start of the auction, effectively treating this as a sealed-bid auction. At the opposite 

20 extreme, a bidder who wishes to closely participate in the auction may choose to constantly 
monitor the auction's progress and to submit all of his bids in real time. See also, U.S. Patent 
Application Ser. No. 08/582,901 filed Jan. 4, 1996, which provides a method for auctioning 
multiple, identical objects and close substitutes. 
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SUMMARY OF THE INVENTION 

The present invention provides an efficient means for conducting electronic commerce, 
and preferably market-based commerce, e.g., system which test the supply and demand 
sensitivity of participants in order to control price points or available inventory. Preferably, 
5 business-to-business and inter-commercial applications are segregated from consumer 
transactions, both in user interface, rules and underlying nature of the transaction. 

In commercial circumstances, a delay of closing an auction for hours or days is 
intolerable, as decisions or contingency plans must generally be established immediately. 
Further, inefficiencies due to server or communications latency and database inconsistencies in 

10 the conduct of an auction would impair confidence in the system, and potentially reduce 

optimality. Thus, for commercial transactions, in order for an auction to be considered efficient, 
it must have a duration commensurate with the attention span of the participants, typically being 
opened and closed quickly, with a high degree of activity throughout the progress, much as 
during a live auction. Bid entry and updates of client systems are preferably instantaneous, 

15 requiring a "push" technology. Proxy bidding should support advanced decision-making and 
strategies, rather than merely a simple maximum price. 

The present invention therefore provides an automated auction system which supports 
push technology for information updates, a large number of simultaneous transactions, and rapid 
decision-making and auction closure. 

20 Further, another aspect of the present invention provides a system for efficient 

communication between a plurality of client systems and a central server, in which processing 
burden is essentially distributed to the client systems, thereby facilitating server transaction 
processing. These communications may, but need not be, commercially motivated. 

In a preferred embodiment, a system consisting of a server or servers and a plurality of 

25 internetworked remote client systems engage in a declining price auction to liquidate quantities 
of perishable or replenished inventory. The transaction server transmits, as necessary, a context 
sensitive message defining an inventory status. Thus, in the case of an airline ticket auction, the 
transaction server preferably periodically transmits updates of inventory remaining to each 
relevant client system, for example a specific application program residing therein. Where the 

30 update information is voluminous, the information is preferably compressed to fit within a 

minimum number of packets. Each application program interacts with a local server, which, in 
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turn, employs standard protocols to interact with one or more user interface systems. A user 
interface system, through the local server, controls the application program to transmit, as 
appropriate, an efficient message to the transaction server indicating a transaction or proposed 
transaction with respect to the inventory. A process local to each client system, either embedded 
5 within the user interface system or application program, preferably implements a set of rules. 
This rules processor ensures consistency of the data within the transmission with presumptions 
or rules, or filters information from the client system, thereby transferring a processing burden 
from the transaction server (or host) to the client system. 

In order to assure system integrity, data error correction and/or detection, data encryption, 

10 and/or data (or rule) alteration detection processes may be employed, either on the server or host 
alone or in concert with the client system. The rule database on the client system may also be 
encrypted, or otherwise made tamper proof or tamper evident. Therefore, the information 
transmitted from the client system to the transaction server may include various aspects. 
Preferably, the information is represented in the minimum number of Internet Protocol (IP) 

15 packets, i.e., one. However, not all information within the packet need be compressed, nor need 
advanced features be implemented unless necessary. 

It is noted that the communications system may be any accessible network; however, the 
public Internet is preferred for its open access and standardized protocols. Likewise, a packet 
switched network, such as the public Internet, is preferred over switched circuit networks for 

20 their ease of scalability. In order to overcome privacy and secrecy issues on the public Internet, 
a virtual private network (VPN) system may be implemented, in which network traffic is 
physically transmitted over unsecured channels, while logically a layer of encryption is applied 
to ensure privacy of communications between cooperating systems. Typically, VPN's are 
implemented between servers or routers, which in this case correspond to the central server and 

25 the local server. 

In a preferred embodiment, a bid is represented in a single packet transmitted by the local 
server to the transaction server, including an identification of the bidder, time of bidding, airline 
route or flight pair (for one-way or round trip passage, respectively), identification of travelers 
(prime traveler and any companions), and consistency check information. The transaction 
30 server, upon receiving the packet, decodes the information and immediately seeks to confirm the 
bid, by checking available inventory to determine whether the packet was received in time. If 
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there is available inventory, the bid is confirmed and a confirmation message, typically also a 
single packet, is sent from the transaction server to the local server. Contemporaneously, the 
information in the packet is checked for self -consistency and for compliance with rules. If the 
packet is found to have been tampered or otherwise inconsistent, the information may be 
5 forwarded to an automated or manual exception handler. Typically, the bidder's credit is 

preverified, and thus most credit information is already available and confirmed. Upon bidding, 
the bidder's account is then charged for the bid amount, which is then verified to ensure that, for 
example, the credit limit is not exceeded. This credit confirmation need not take place in real 
time, but since most credit information is preverified, the final verification may occur quickly, 

10 potentially allowing inventory to be replaced in the auction in the event of a failure of 
verification, even during a short auction. 

For example, in a declining price auction, the price progression may be uniquely defined 
by the starting price, price increment rate, price increment, ending price, starting time, ending 
time, or other related variables, in the form of a set of rules. Therefore, a message may be 

15 transmitted by the client system, in accordance with the rules, which define merely a time of 
bidding, which will specify the price in accordance with the rules. However, armed with 
information specifying the algorithm or packet format, a user might surreptitiously alter the clock 
of the computer or the time-stamp of the packet. This, in turn, might otherwise result in an 
erroneous calculation of price, thereby reducing seller revenues. 

20 A number of steps or precautions may be employed to prevent this occurrence. First, the 

client system, e.g., application program, may be synchronized with the transaction server (or a 
common external time reference) at a commencement of a communication session. Periodically, 
or even at random intervals, the systems may be resynchronized, with significant deviations 
reported as possible evidence of tainted transactions or system failure. Further, outside of the 

25 real-time transaction stream, the client system may communicate with the auction system (to the 
transaction server or a different server within the central system), verifying packets which have 
been sent, e.g., by retransmitting the intended content in a secure, but not necessarily real-time 
communications session. The client system, e.g., application program, may employ data 
encryption or forward error correction techniques, for example with public key -private key 

30 technologies and/or watermarks, to prevent or identify tampering with packet contents. 
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Since, in many instances, the conduct of the preferred auction is time dependent, it is 
important to synchronize the local server clock. However, this synchronization need not require 
network traffic with the transaction server. For example, the local server may be designed to 
automatically request time synchronization information from a trusted source, such as the U.S. 
5 Naval Observatory or other time-source accessible through the Internet. The local server may be 
updated as desired or necessary to assure an accurate timebase. 

This, of course, raises another significant advantage of the present invention. Because 
the rules are implemented remotely from the server or host, the rules applied for each client 
system need not be identical, and indeed these rules need not be known or transmitted to the 

10 host. Rules, therefore, may define personal or private data. For example, certain users may be 
subjected to different discount rates, rebates, surcharges, quantity limitations, 
shipping/distribution issues, or the like. In fact, the information displayed to a user interface in a 
client system may be controlled by the rules. Another advantage of this distribution of 
intelligence is that the client system, may interact with the user in a language of choice, using a 

15 desired screen format, etc. Thus, the client system may be subjected to various display 

constraints or optimizations, for example embodying a typical Microsoft Windows 98/NT/2000 
system, or a Windows CE personal digital assistant, or a wireless mobile device, e.g., employing 
wireless application protocol (WAP) or the like. 

In some cases, the IP packets intended for the local server would be filtered by a firewall 

20 arrangement. In this case, it is possible to design the packets so that they appear to be standard 
HTML documents delivered through HTTP. This may require, for example, that the local applet 
send a request packet, the response to which is the update. In this case, the request packet may 
be spoofed or directed to a different destination, to avoid network congestion on the operative 
transaction server. 

25 In other instances, the client system architecture is inappropriate for hosting the local 

server and application. In this case, the local server or application may be physically remote 
from the user interface system. This may be the case, for example, with so-called net computers. 
Preferably, the local server is hosted separately from the transaction server, again to avoid 
generating the kinds of network traffic from the user interface that the local server is designed to 

30 prevent. Of course, collocation or integration of the local server and transaction server may 
result in increased latencies for such user interface systems. 
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Since the auction need not be identical for each participant, it is also possible to 
distinguish classes of bidders by allocations of inventory. This allocation may be defined by the 
transaction server or by the local rules. Thus, a consumer bidder may be presented with a block 
of inventory, while resellers are presented with a larger block of inventory. Since the consumer 
5 bidders will see a declining amount of available inventory, they will be forced to bid, if at all, 
prior to resellers. However, if the reseller requires a large quantity, or seeks to inflate the retail 
market price for the subject of the auction, he may also participate in bidding on the earlier 
inventory. The allocations need not be published, and in fact may be different for various tiers of 
reseller. Thus, multiple simultaneous private auctions may be conducted within the same 

10 schema, and potentially competing for the same or overlapping inventory. Distinct pricing (e.g., 
discount rate, credit rules, surcharges, etc.), allocation, restrictions on resale, or other rules may 
be applied to protect a distribution channel. 

The rules may also be adaptive, either based on interactions with the user, based on the 
context of use, or both. See, U.S. Pat. Nos. 5,920,477; 5,903,454; 5,901,246; 5,875,108; 

15 5,867,386; and 5,774,357, expressly incorporated herein by reference. 

In the event of adaptive rules, it is preferred that critical rules common to a plurality of 
bidders be adaptive to the same elements. Thus, the rules cached locally include a common set 
of adaptive factors, so that the normal communications from the transaction server adapt the 
client systems, and the transaction server (or other logical element associated with the central 

20 system) can predict the particular state of the local rules for each client system, thereby allowing 
an interpreting a transaction packet from the client system, in the event that the packet cannot be 
interpreted without reference to this information. The rule pattern, as discussed above, may be 
uniform (and therefore a priori known to the host) or private and secret. However, it is also 
possible to also provide an identification code for each rule, and transmit the code from the client 

25 system to the transaction server with transaction information. In similar form, the client system 
may encompass a large set of rules, some of which are applied to any given transaction. These 
rules may be applied in context sensitive manner, i.e., based on the applicability of the rule to the 
situation, either determined implicitly by the client system or by explicit control or selection by 
the user. The particular rules applied may then be identified to the transaction server. 
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A preferred adaptive progression scheme provides that, as buyers take inventory, the 
amount of the price reduction becomes smaller. The auction duration and price decrement 
interval remain constant. 

The rules need not relate to essentials of the conduct of the auction, but may also relate to 
5 ancillary issues, such as ticket delivery options. Thus, where there is sufficient time between the 
auction and departure, mail delivery may be acceptable. On the other hand, with insufficient 
lead-time, overnight delivery may be the only option. Such rules may be readily implemented in 
the local server, thereby minimizing network traffic between the local server and transaction 
server, and potentially allowing customization of rules, such as hand pickup or messenger where 

10 such is appropriate, without making such options generally available. 

Another example of a rule, which may differ between respective bidders, involves 
frequent flyer miles. Thus, for example, a carrier may define a relationship between frequent 
flyer miles and cash bids, storing a balance on the client system local database, e.g., within a 
database associated with the application program. The bidder may then bid these frequent flyer 

15 miles for passage. The carrier may, for example, apply different valuations for different routes, 
or apply different restrictions for frequent flyer purchases than for cash (or credit) purchases. 
Hybrid purchases and upgrades may also be permitted. Differing priorities may also be 
associated with various bids; for example, a confirmation message may be delayed to any client 
system until a set of bids is received. Bids sharing common parameters or within a common time 

20 window are then sorted, with the highest prioritized bids being confirmed and the remainder 

being non-confirmed. Thus, for example, a rule may be implemented at the transaction server to 
prevent frequent flyer mile-funded purchases from displacing cash purchases, all other 
parameters being equal; on the other hand, customer loyalty may also be rewarded by 
prioritization within the system. 

25 Thus, it is seen that a number of options are available for managing the intelligence and 

rules at the client systems, without imposing a large communications burden. 

In a preferred embodiment, the architecture encompasses both the client (e.g., client 
system) and server (e.g., transaction server), as discussed above, and a separate user interface 
presentation system associated with the client. The user interface may reside within the same 

30 processor complex as the client, or be physically separated. Typically, this separation is by way 
of a high bandwidth link, such as a local area network. The user interface may be, for example, 
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an applet or HTML/XML document viewed by an appropriate browser, with or without a plug-in 
application. It is also possible to employ elements of Synchronized Multimedia Integration 
Language (SMIL) (Boston Specification, W3C Working Draft 3-August-1999, 
http://www.w3.org/1999/08AVD-smil-boston-19990803/); See also http://www.w3.org/TR/smil- 
5 boston, which may evolve as standard extensions to browser functionality, to handle certain real- 
time-related tasks. The client system preferably communicates with the transaction server using 
the Internet (IP) protocol, although not employing hypertext markup language (HTML) protocol 
or extensible markup language (XML) protocol, in order to provide efficient machine-to- 
machine communications. Preferably, the client system is organized to have an application 

10 program executing which controls this aspect of the communications, and which may implement 
a virtual private network-type system. The application program is preferably linked to the local 
server through a set of application programming interfaces (APIs), to allow a relatively tight 
coupling. On the other hand, the client system preferably employs a standard protocol for 
communicating between the local server and the user interface system component, for example 

15 using IP sockets, and therefore allows communications through TCP/IP protocol, and use of a 
standard browser or Internet applications. It is noted that communications between the user 
interface system and local server need not be compressed or highly efficient. The application 
program of the client system typically implements the rules, especially where a standard browser 
is employed to provide the user interface. Alternately, the rules may be implemented in an 

20 applet or browser plug-in application. For example, a JAVA applet may be provided on a user's 
machine to generate and display the user interface, e.g., employing a JAVA virtual machine 
(JVM). 

In the case of an airline ticket system, a database is maintained of ticket and route 
information, as well as a set of rules, such as available round-trip pairs, stopover requirements, 
25 and temporal parameters relating pricing changes. Preferably, the ticket and route information 
database is implemented in the local server system, although it is also possible to implement this 
in either the applet or a remote server. In the case of a remote server, it is preferred that the 
server be distinct from the transaction-processing server, in order to reduce load on the 
transaction server. 

30 In a preferred embodiment, a user, through a loader application, invokes a local server 

application, which then initiates a communications session with a remote system. In an initial 
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communication, the local server communicates with the central server system to determine 
whether it requires updating. If it does not include the most updated information required, it is 
updated, including program code, applets, and database information, as necessary. The clock of 
the local server is also synchronized prior to an auction. Thereafter, an HTML page opens in a 
5 standard browser, typically buffered locally. The user then interacts with the HTML page, which 
may further reference local or remote resources in standard manner. When the user seeks to 
invoke an auction or other applet based system, a universal resource locator (URL) directs the 
user machine to load and invoke an applet. This applet then communicates directly through an 
IP stack in the user's machine with the local server, which then engages in a "dialog", in which 

10 the user interface applet receives necessary information from the local server for display. 

A degree of intelligence, represented by a set of rules, is implemented in the local server, 
which, based on previously stored information and selected choices by the user, ensures that 
subsequent selections of options and choices by the user are consistent with prior selections and 
choices, and all abide by the set of rules. For example, if a prior airline reservation encompasses 

15 a block of time between departure and return, no additional tickets can be purchased within this 
time-period. Of course, further intelligence may be applied, for example looking at the 
presumed location of the traveler to allow a complex itinerary while preventing inconsistent 
travel reservations. 

When the user is ready to complete a transaction, for example by accepting the then- 
20 displayed price for an available quantity of tickets, only then is communication required to 

transmit a packet from the local server to the transaction server. The local server communicates 
a minimum amount of information to the transaction server, including the identity of the bidder, 
route(s) being bid on, the bid parameters, e.g., time of bid in a descending price auction, and 
possibly other information and error detection codes. Typically, the transaction server 
25 immediately responds with a confirmation of the proposed transaction, which may be accepted or 
denied, for example if no remaining inventory remains or the packet including proposed 
transaction information fails a consistency check to ensue integrity. If confirmed, the transaction 
is completed at the transaction server, and the confirmation logged on the local server, forming a 
part of the database of past selections and choices for the application of rules. If not confirmed, 
30 the proposed transaction may be nulled, or otherwise processed by the local server. For example, 
an alternate itinerary may be presented for bidding. 
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In the case of an end-traveler auction, the transaction processing typically includes 
charging a credit card for the tickets. If the credit card transaction fails, the transaction may be 
"unconfirmed", thus returning the tickets to the airline inventory. Preferably, the 
"unconf irmation" process updates the local server to allow the user to later participate in auctions 
5 that would have been blocked by the confirmation. Alternately, the custom rules for each client 
system are uploaded each time the system is resynchronized. This technique, therefore allows 
the user to maintain consistency while employing multiple terminals, e.g., home, office, etc. 

According to another embodiment of the invention, a system for airline ticket aggregator 
use is provided. In this case, consistency rules and other end-user specific rules are not applied 

10 in the same way. Further, in contrast to end-traveler auctions, tickets are generally sold for one- 
way passage, rather than round trip, allowing the aggregator to pair trips. In the case cf 
aggregators, however, the system may implement rules relating to, for example, available credit 
limit. Thus, an aggregator may only be permitted $100,000.00 of outstanding tickets at any time. 
The local server therefore accumulates total dollar volume of tickets sold, warning the aggregator 

15 as he approaches the limit. In the event of aggregator firms, the local server feeds data to a 
plurality of client machines, allowing consistency across a plurality of users. 

In the event of proxy bids, the rules implemented on the proxy system are preferably 
synchronized with the local server, either during the auction, if the local server is on-line, or 
during next sign-on, if the local server is unavailable. 

20 In establishing a declining price auction for airline tickets, the auction starting price may 

be, for example, the published price for a comparable ticket. Based on a synchronized clock, the 
price declines over time. In a preferred embodiment, the price declines by linear increments, over 
a fixed period of time, to a predetermined minimum price. Each prospective buyer submits a bid 
at the value assigned by that buyer, as the price reaches the desired level. A buyer may assign a 

25 value to the tickets based on remaining inventory, seeking to submit a bid as the inventory 

declines to the minimum number of tickets required. The buyer may also base his strategy on the 
nature of the goods, price, and bidding tempo. Of course, if each buyer seeks to wait until the 
last possible moment, then the bids will all be clustered, increasing the risk of waiting. 
Alternately, a proxy bidder is programmed, preferably including a price vs. remaining quantity 

30 function, with an increasing strike price as remaining quantity is lowered. The auction runs for a 
predetermined period, e.g., four minutes. 
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The remaining available quantity may be hidden or visible to the bidder. If it is visible, it 
may be represented numerically or graphically, such as with a bar graph. If not visible, the 
bidder is informed, for example, only that inventory remains. In this later case, the client system 
need only be updated for inventory status when non remains. Where the auction seeks to sell a 
5 matched pair of airline tickets, for example, a bar graph may be employed to show remaining 
quantity of both departure and return flights. Thus, the bidder may be afforded the option to alter 
one leg of the trip where there is a disparity in remaining quantity. Thus, if inventory of seats for 
one leg of a trip is exhausted, the bidder may seek an alternate flight, rather than be forced to bid 
for the scarce resource and the abundant resource together. 

10 Buyers with a large demand may test the market by buying small quantities of inventory 

as the price declines, since this will have little effect on the average inventory cost. Buyers with 
low risk tolerance (i.e., the risk of coming away from the auction with insufficient inventory for 
its own business needs) will also bid early. When the quantity remaining equals the quantity 
desired by a bidder, that bidder would normally seek to acquire the remaining inventory. In fact, 

15 since competing bidders presumably desire multi-unit blocks, it would be a high-risk strategy to 
wait until the minimum quantity desired remains, since the quantity could quickly increment 
below the minimum size block desired. Further, in this setting, bidders with an appetite for large 
blocks would tend to bid higher than those with a demand for a lower quantity. This aspect of 
the declining price auction is somewhat different from an ascending price auction, in which those 

20 with a demand for lower quantities tend to preferentially win with respect to those with similar 
private values but demand for larger quantities. 

In a business-to-consumer auction, the buyer is the traveler, with no intent to resell. In 
this case, the auction is intended, not so much to establish a market price and move large 
quantities of inventory, but rather to efficiently fill seats (at the highest possible price) that might 

25 otherwise remain unsold. In this case, typically, individual consumers will have a demand for a 
relatively few seats. Thus, such consumers will be unlikely to test the auction, as any "early 11 bid 
will clearly increase the costs. The highest price corresponding to the bidder's maximum utility 
will therefore be suppressed. On the other hand, when the price reaches what a group of bidders 
perceives as the appropriate price, an avalanche effect will occur, with a potentially rapid 

30 clearance of the market close to that price, resulting in an efficient auction result. 



Voyager-201 



-27- 



01/22/01 



The present invention provides a feature that allows a user to program in a demand curve 
before the auction, which may be potentially overridden by the bidder during the auction. The 
mere existence of preprogrammed or proxy bidders forces even the live bidders to plan and 
analyze their private value and demand curve prior to the auction. This, in turn, will generally 
5 promote higher initial bid prices, since a preprogrammed proxy bidder will not hesitate. 

According to a preferred embodiment, airline tickets are auctioned during a series of 
relatively short auctions with scheduled duration. This allows participants to monitor an auction 
continuously from beginning to end, and to strategically place bids to optimize the price paid and 
the risk of losing the bid. 

10 The display interface of the user system is preferably updated in real time, with very short 

latency between the entry of a bid by one bidder and updating of screens of all other bidders. 
Bids are also entered in real time, meaning that there is no substantial latency between the 
volitional act by a bidder in placing the bid and the transmission of a packet to the server. This is 
due, in part, to the implementation of rules as soon as applicable, avoiding ancillary decision- 

15 making at the time of entry of the bid. Further, since a race condition, i.e., competing 

inconsistent conditions, is possible, verification also comes immediately to the bidder by return 
packet. 

Typically, a number of auctions are conducted simultaneously. In this case, the packets 
from the transaction server include update information for all auctions selected as being 
20 monitored by the client systems, then in progress, in a compressed format, further increasing 
efficiency. These aggregate packets are received by the local server and passed to the applets 
associated with user interface system (s) for display, based on the particular auction being 
monitors. 

In order to assure scalability, a preferred embodiment of the invention employs a 
25 multiprocessing hardware implementation, for example an Internet server comprising six 
Pentium III Xeon dual -processor systems interconnected with a 100 Base T network, with a 
separate database server, e.g., an IBM RS-6000 server, with a redundant array of inexpensive 
disks (RAID) storing the data. One of the processor nodes coordinates the auction, while the 
remaining nodes are symmetric and are balanced handle the auction process. Thus, each IP 
30 packet from a bidder is received by one of the Internet server processor nodes, and is processed. 
Likewise, the Internet server updates each bidder with auction information in real time. Upon 
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closing of a transaction, e.g., purchase of an airline ticket, the database server opens (or creates) 
an appropriate database record, and updates the relevant portions of the database. The bidder 
account is then charged, for example through a credit card. Upon clearance of the transaction, 
the airline host computer is updated with the indication of the ticket sale. Generally, the airline 
5 inventory subject to auction is reserved in the auction system, and is thus not available for sale 
through other channels for the duration of the auction, which is generally a few minutes. It is 
also possible, however, to update the auction process from the airline host system, at the penalty 
of potentially increased latencies. 

The local server may serve a number of different user interface systems and users. 
10 Therefore, the path between the transaction server and local server is akin to a virtual private 
network bridge, which efficiently transports packets between sub-networks. Using this 
architecture, the client system is not limited to a particular platform. Thus, assuming that the 
client system applet is written in JAVA, any system that supports JAVA applets may be used as 
the client hardware. 

15 Therefore, by providing an efficient proprietary packet format, rather than the relatively 

inefficient HTML protocol designed primarily to present human readable text pages through a 
standard browser, near real-time performance can essentially be maintained even in the absence 
of guaranteed Internet "quality of service". This is principally because the data is compressed 
into a minimum number of packets, and because the server need only broadcast a small number 

20 of packets, e.g., one per local server, while servicing a large number of client systems. In 

principal, a number of intermediates or proxy servers may be interposed between the transaction 
server and client systems, potentially offloading certain processes from the primary transaction 
server while only slightly increasing the minimum packet delivery latency and reducing the 
average packet delivery latency. 

25 Architecturally, the system therefore consists of a transaction server, which manages 

inventory and bidding, which cooperates with an internal or external proxy bidding application. 
For example, the proxy bidding application may be situated as a set of virtual clients within a 
local area network including the transaction server, producing bids at appropriate times. The 
transaction server is tightly integrated with an Internet server, which implements a virtual private 

30 network, linking to a plurality of client systems. Each client system communicates with 

authorized bidders at user interface systems thereof. The client system typically incorporates a 
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user interface system, which may be a standard-type browser with support for JAVA applets, a 
local server, communicating with the user interface system and applets, and an application 
program, coupled to the local server using a set of application programming interfaces (APIs) to 
provide local intelligence. The local server supports standard IP socket protocols, and may 
5 support a large number of user interface systems on the same local network. The application 
program communicates with the transaction server employing IP communications as well. The 
application program may directly communicate with the transaction server, or communicate 
through the local server. 

It is noted that, in many instances, the user interface system, the local server and the 

10 application program will all reside on a single personal computer. In this case, the personal 
computer operating system employs a single TCP/IP stack. Thus, the user interface 
communicates with the local server through the TCP/IP stack, and the personal computer 
conducts all Internet communications through a single TCP/IP stack, e.g., WINSOCK.DLL. The 
application program therefore may be an applet that communicates exclusively through the local 

15 server or potentially directly with the TCP/IP stack. 

According to a preferred embodiment of the invention, the traditional Dutch auction 
format (declining price auction with linearly decrementing price and lowest successful bid 
pricing) is modified somewhat, for the sale of, for example, airline seat inventory. Each auction 
is preferably timed, to provide a predefined schedule, although an adaptive progression scheme 

20 could be implemented based on bidder activity levels or the like. In this case, a clock starts the 
auction, and the lot up for auction would consist of a block of airline seats, for example 20 to 50 
seats. As time elapses, the offering price drops at regular intervals, e.g., about $10 every 15 
seconds. Again, the price drops may occur according to other formulas, such as an exponential 
decline, or by an adaptive scheme based on remaining inventory, bidder activity, and time 

25 remaining (if a fixed period auction). In fact, according to an adaptive scheme, pricing can 
actually increase based on high demand conditions, in a generally decreasing price auction. 

It is also noted that the auction system may withdraw available inventory automatically 
as the price declines, or add inventory to meet demand at an advantageous price. Thus, the 
auctions rules may be quite sophisticated, based on local adaptive algorithms and sparse data 

30 transmitted from the central transaction server. 
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In the auction, a bidder can opt to buy a preset number of seats at a price that is 
acceptable to him. As the price changes, additional bidders can purchase the remaining 
inventory as long as there is inventory left or until the clock reaches zero, ending the auction. 
Preferably, auctions maintain their starting and ending times, in order to maintain a schedule; 
5 however, even this constraint is subject to relaxation. 

Each successful bidder receives the requested number of seats, at the price being offered 
when he elected to buy. Alternately, the price may be based on the lowest successful bid price, 
although this may produce lower profits for the auction. Such a strategy may be modified by 
allowing the supplier to withdraw remaining inventory at any time, ending the auction. 

10 In a practical example without adaptive features, an airline seeks to sell tickets on a 

certain route. If the opening price is $500.00, and the lowest acceptable price is $200.00, the 
difference is $300.00. If the total auction time were set for 4 minutes and updated every 20 
seconds, there would be 12 equal increments. In that case, the price would drop 300/12 or $25.00 
every 20 seconds. If the update rate is set to 15 seconds, there would be 16 equal increments and 

15 the price would then drop by $18.75 every 15 seconds. 

All three variables - opening price, lowest acceptable price and update rate are 
independently adjustable, providing for an optimum linearly declining price rate. Also, with this 
concept it is possible to run simultaneous auctions of distinct inventory with differing opening 
and lowest acceptable prices; of course, resulting in varying declining prices. The length of the 

20 auction and the update rate are the only two elements that would remain constant. This 

simplifies interprocess communication, but is not a necessary feature of the system according to 
the present invention. 

Preferably, the auction schedule is predetermined, allowing a user to determine within a 
short period whether he or she will be the successful bidder. Thus, for example, auctions run for 

25 a period of four minutes with a one-minute pause in between auctions. This allows for 12 

auctions per hour on a preset schedule. The entire set of auctions may be periodically repeated, 
for example daily or consecutively, with remaining inventory from prior auctions and/or with 
replenished inventory released over time. The order of the auctions may be set to maximize 
profits, such as by predicting parasitic demand factors and ordering to achieve highest auction 

30 pricing, based on a previously obtained knowledge base. In fact, it is believed that convenience 
in the purchasing process may be a substantial factor, and therefore a buyer might be willing to 
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pay relatively higher prices for tickets (as compared with other deep discount alternatives) so 
long as they are available and closure of the transaction assured within a short period. 

Airline auctions according to the present invention preferably provide simultaneous 
auction of all gateway cities (city of original departure), organized by city -pairs. An auction 
5 consists of all flights originating from a particular gateway city -pair covering a date range of one 
week. For example, a gateway city -pair is New York (JFK) to London Heathrow (LHR). The 
date range is, for example, Feb 20 - 26. This auction organization is premised on the use of the 
auction by or for individuals, since an individual is unlikely to be making flights outside a city 
pair more than once a week, it is unlikely that that person would need to be involved in more 
10 than one auction simultaneously. In the event that this is not the case, the bidder may employ 
proxy bidding or simultaneously monitor and bid on a plurality of auctions. 

This organization may also be useful for aggregators, those who seek to purchase blocks 
of airline seats for resale to others, and who can bid based on anticipated needs for any week and 
city pair. 

15 In one type of system, where it is presumed that all demand will not be liquidated during 

a single auction, each date range from a particular city-pair may be repeated once per hour until 
its inventory is exhausted. Given this organization, if no inventory has been allocated by the 
airline for a specific gateway, flight or departure date, no selections will appear in the auction 
screen. 

20 In like manner, multiple airlines may provide inventory within the same auction. 

Therefore, the bidder may have not only the choice of gateway city, date and flight, but also 
carrier. 

In fact, while a multi-carrier auction would on one hand provide competition within a 
single auction for sales, it would also provide great incentive for all representative bidders to 

25 participate in the auction. Therefore, a single channel would be established without parasitic 
competition for the system. This, in turn, would more reliably establish a market price, and 
therefore reduce the bidder's and seller's risk that the auction market is not representative. This 
reduction in risk equates to greater efficiency, and may yield greater optimality. In order to 
implement a multi-carrier auction, the respective products or services from the various sellers 

30 must be commoditized. This commoditization may be by the sellers or auctioneer, who in this 
case represents multiple competitors, or through a pre-auction analysis by each bidder. For 
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example, a bidder may apply rules to slightly different valued inventory, such as a discount rate, 
to allow them to be grouped together without distinction. The auctioneer, however, must assure 
that comparable inventory is auctioned simultaneously. Once the goods are commoditized, and 
grouped together, at least at the user level, the auction commences. The bidder places a bid, 
5 which is then translated, through the rules applied at the client system or the transaction server, 
into a particular bid for particular goods. Since, in a preferred embodiment, a declining price 
auction is implemented, a bid is essentially an irrevocable offer to purchase, which must be 
immediately confirmed by the auction system. In this case, the auction system, in conjunction 
with the client system, resolve any ambiguity in the bid, and provide confirmation to the bidder. 

10 In some cases, the auction system may apply higher order intelligence to matching the bid price 
to the goods being auctioned. In this case, after resolution of ambiguity, the bidder may be 
permitted to reconfirm the specific transaction. 

Upon confirmation (or reconfirmation), the transaction server then immediately 
communicates with the respective seller, typically by a dedicated communications channel. In 

15 the event of airline tickets, typically a leased line arrangement is implemented, although virtual 
private networks, frame relay, dial-up integrated services digital network (ISDN), digital 
subscriber line (DSL), or the like may also be used. Standard Internet communications are 
disfavored because of the potential for delay or lost packets. In the event that a confirmation is 
not available from the initial intended supplier, if the implementing rules permit, the transaction 

20 server may attempt to confirm for an equivalent alternative. If all sources fail to confirm, the 
bidder does not receive confirmation, and may further participate in the auction for other 
inventory. If the bid is confirmed, the auction rules may require that the bidder be removed from 
the auction, or that further restrictions be placed on inconsistent bids. In any case, the bidder is 
preferably informed by return information packet that the bid was successful or unsuccessful. In 

25 contrast to typical auction systems, the multicarrier auction system described herein resolves one 
carrier from a plurality, and communicates transaction information therewith. 

In order to provide a fair forum for all carriers, the inventory may be liquidated in 
random or round robin fashion. Further, the airlines may in essence conduct a reverse auction to 
prioritize the liquidation of inventory. Some airlines would seek to reduce risk of unfilled seats, 

30 and therefore risk low pricing. Other airlines would seek to maximize pricing and therefore risk 
unsold inventory. It is therefore evident that a simple declining price auction would be 
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ineffective, since this process requires liquidation of higher priced inventory before lower priced 
inventory. It is apparent that, if carriers place different economic parameters on respective 
inventory, these may not be commoditized together by the auctioneer, and that, since some 
buyers accept the higher price inventory over known lower priced inventory, that bidders 
5 distinguish the value of this inventory. This process may be addressed by allowing the bidder to 
apply an equalization function to value the respective inventory together. Thus, services of a 
major carrier may be considered worth 25% more than services of a limited carrier. Once this 
valuation is applied as a rule, two simultaneous auctions for the respective carriers may be 
merged, on the bidder's user interface, into a consolidated equalized auction. The bidder may be 

10 aware or unaware of the carrier whose inventory is being bid on, and thus the actual price being 
bid. At each time point, therefore, inventory of multiple carriers may be represented, if within 
the calculated pricing parameters. While carriers may a priori determine auction parameters, 
placement in the auction may also be determined in a competitive process. In this case, carriers 
disclose proposed pricing schemes, and seek, through competitive processes, to best conform the 

15 pricing to their respective economic models. In order to avoid antitrust considerations of direct 
collusion in pricing, the communications may be made through an impartial forum, such as the 
auctioneer. 

The present system may also be used to provide other services to travelers. For example, 
the registration and bidding by a traveler provides substantial and valuable information to the 

20 auctioneer. Even if the bidder is unsuccessful, he may be offered ancillary services for the 
corresponding trip, including hotel, car rental, concierge services, show and event tickets, etc. 
Targeted banner ads may also be directed to the user, especially in non-time sensitive 
communications periods. The local server may also present advertising information to the user 
from a local cache, thus reducing telecommunications system load while directing relevant 

25 information to the user. These ads may be presented through the user interface applet or the 
browser system. Thus, a database may be maintained of travel plans, for uses outside of the 
auction process itself. 

The auction system need not be limited to airline tickets. For example, commodities, 
such as oil and gas, are routinely auctioned. The present system also allows services and 

30 intangible rights to be auctioned. Thus, for example, telecommunications carriers may auction 
short-term capacity, or guaranteed quality of service commitments, based on projected available 
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short-term capacity. This allows such commodities or services to be sold at a market price, 
without requiring a prediction by the seller of an appropriate fixed price to maximize profits. 
Further, once a bidder chooses to participate, it is likely that he will bid, unless quantity is 
extinguished prior to reaching his utility price; thus, there is likely to be fewer "window 
5 shoppers". 

The local server/transaction server architecture according to the present invention need 
not be dedicated to any specific type of inventory to be liquidated, and thus may be provided as a 
service to various sellers of various products or services. As stated above, the system need not 
be limited to a single vendor, and may thus encompass a global market. Further, in an adaptive 

10 scheme, a continuous auction may be implemented, continuously setting a market price and 
liquidating inventory at that price, rather than in a fixed price auction. Of course, a continuous 
auction generally requires a very large or regenerating inventory and sufficient trade volume to 
ensure true market valuation. Thus, telecommunications services are a good example of a 
"commodity" which may be continuously auctioned. 

15 In addition, the transactions processed need not represent auction purchases. For 

example, inverse auctions, or offers for sale, may be communicated and resolved through the 
present system. A market system may also be implemented within a corporate Intranet, to 
redeploy corporate resources. In this case, cooperative bidders may use the process to allocate 
resources to the most highly valued user. Often, a common currency is required, such as budget 

20 dollars, but a barter system may also be implemented. Likewise, a human decision-maker may 
also determine the value of a bid or available "credit" for a bidder, in order to confirm a bid. 

In some instances, it is considered important to shield price information from casual 
observers, and to shield bid prices between competitors. In an Internet auction, bids and proxy 
bids may be maintained in confidence. Further, a registration process may be employed to 

25 prevent casual review. Finally, by employing an applet-based user interface with a proprietary 
data format, it would be difficult for a bidder to download or print the history of an auction, for 
future analysis. In fact, according to the present invention, the auction system has the ability to 
alter the fundamentals of the auction during its conduct, for example by lowering or raising 
prices, increasing or withdrawing inventory, or altering the time course. These alterations (or 

30 even their potential) may impose noise on the bid information received by any one bidder such 
that analysis of the presented data would be futile. 
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BRIEF DESCRTPTTON OF THE DRAWINGS 

The preferred embodiments will now be described with reference to the drawings, in 
which the same features of the drawing is represented with the same reference numerals: 
Fig. 1 shows a sign-on display screen; 
5 Fig. 2 shows an auction schedule bulletin board; 

Fig. 3 shows an auction route selection screen; 
Fig. 4 shows an auction bidding screen; 
Fig. 5 shows an upcoming auction status screen; 
Fig. 6 shows a proxy bidding screen; 
10 Fig. 7 shows a purchase confirmation screen; 

Fig. 8 shows a block diagram of a system architecture; and 

Fig. 9 details an adaptive algorithm according to the present invention for determining an 
auction price, based on starting price, ending price, time and time increment, seats originally 
available, and seats sold. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 



According to a preferred embodiment, an airline ticket declining price auction is 
implemented. The system preferably allows multiple bidders to communicate with an auction 
system through the Internet and provide real-time bidding and responses. 
5 According to the present invention, to participate in an auction, the prospective bidder 

must obtain the application and local server software, for example, by downloading the 
application from an FTP server 114, a "loader" disk or CD-ROM. Access to this application may 
be restricted, and thus the system may be private or exclusive, or publicly accessible. Typically, 
the bidder will execute the loader program provided to him on a CD-ROM, which launches the 

10 bidder's internet browser and then automatically downloads or copies the application to the 

bidder's local machine or client system 100. This architecture enables all the graphic images or 
HTML pages to be stored locally and not have to be downloaded each time the bidder accesses 
the auction application. The flight schedule is stored locally in a database. Once launched, the 
application software program 104 will thus automatically download any updated auction files, 

15 e.g., program updates, flight schedule database updates, rule updates, bidder record updates, etc., 
from a remote auction system server 110, ensure that the bidder is properly registered, and allow 
a registered and qualified bidder to join in the auction process. Upon initial use, a database file 
106 is updated on the client system 100 with identifying information. 

The registration form includes the bidders credit card information, including billing 

20 address, telephone numbers and email address. This form also provides for a default list of travel 
companions 12. For example, family members or business associates. Once completed, this 
information is then submitted to the auction system 110 for validation of the credit card data 
through the credit card verification system 117. An auction activation key is, for example, sent 
to the bidder via his previously provided email address, for entry as an initial password 3. 

25 In the preferred embodiment, after the application has been downloaded, it creates a 

desktop icon under Windows a 95/98/NT/2000 system, which is displayed on the bidder's 
computer desktop. To launch the set of auction system applications, the bidder may simply 
double-click on the auction icon, which launches the local server 101 and application software 
program 104, which in turn opens an HTML page, causing the operating system to launch the 

30 default Internet browser 102. If necessary, a dial-up connection to the Internet 105 is also 
initiated. 
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The bidder is thus initially presented with a login screen 2, as shown in Fig. 1. The login 
screen 2 requests a user password 3, without which access is denied. The auction application is 
accessed through an Internet browser, which displays an HTML screen 1. 

Once logged in, a bidder may participate in an auction in several ways: in a single 
5 auction (one city -pair); in multiple auctions (more than one city -pair); and via a proxy bidder 
113. 

To accommodate as many bidders as possible, the amount of data interchange between 
client system 100 and auction system 110 is preferably held to a minimum, especially while an 
auction is in progress. The local server 101 typically acts as a "server" only to the browser 

10 application 102, by accepting connections from the browser 102 and providing HTML 

documents. The browser 102 requests can also trigger the application software 104 to perform 
dialogs through application or applet screens with the user, unrelated to the browser 102, for 
example the log-in screen 2. The application software 104 also acts as a "client", making 
connections through the Internet 105 to the remote HTTP server 119 and other resources through 

15 the remote socket server 112, when necessary, for purposes of providing and receiving updated 
information, such as, current inventory status, and synchronization of the auction clock 20. In an 
alternate embodiment, the local server 101 and local application software 104 may reside on a 
computer physically separate from the client system 100, and, for example, communicate with 
multiple browsers 102 through a local area network. Although significant bandwidth is required 

20 at the transaction server 111 for handling the bidding through potentially hundreds or thousands 
of client systems 100, the required bandwidth is not as intensive as would be required for 
continuously updating prospective buyers with seat inventory status and directly communicating 
with Internet browsers. 

The information that resides in the database 106 on the client system 100 prior to the 

25 auction is typically pseudo-static information, such as, flights being offered for auction (flight 
number and date), opening price, and lowest acceptable price. These variables are located in 
tables, from which all other parameters are calculated. These parameters include, but are not 
limited to, auction number, declining price intervals, and departing city. Thus, the information 
required to be transmitted from the transaction server 111 during an auction is minimized. 

30 When an auction starts, the local server 101 associated with the client system 100 

requests a socket session from the socket server 112, which may, for example be limited to 
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processing transactions for a particular departure city that bidder wants to bid on. That particular 
action ensures that the application software 104 program version on the client system 100 is the 
most current (and if not downloads an update), synchronizes the auction clock 20 on the client 
system 100, and downloads the seat inventory 43 for his desired selections. This socket session 
5 of the socket server 112 remains open until the auction ends or when the client system 100 quits. 
The transaction server 111 uses the socket session to update, on request, all bidders for the 
respective departure city with seat inventory status 43. In the process of buying inventory, the 
client systems 100 submit purchase requests, through the HTTP server 119, which may or may 
not be successful. When a purchase is made, the successful bidder is dropped from the current 

10 auction. The central database server 115 is then updated, which in turn updates the respective 
airline host yield management system 118, through the PNR processor 116 and returns the 
confirmation of the purchase with a recap of the itinerary to the bidder's computer, (See Fig. 7). 

The PNR processor 116 is connected directly to the airline's host system 118, which 
allows it to access and manipulate specially designated inventory for auction purposes. The 

15 database server 115, in turn, updates all the other elements of the auction. This is preferably a 
completely automated process, requiring no manual intervention. In a process that may occur 
simultaneously or delayed, the accounting information of the bidder is updated. For example, a 
credit card charge is initiated. If this is not confirmed, the inventory is returned for reuse by the 
airline host yield management system 118. 

20 As transactions are completed, the database server 115 of the auction system 110 

provides data to one or more automated PNR processors 116, in order build Passenger Name 
Records (PNR) in the airline's host system 118. The credit card approvals are obtained through a 
credit card verification system 117; otherwise, a PNR will not be created and the seat inventory 
will be returned for later auctions. While all credit cards are preferably qualified prior to the 

25 bidding process, a purchase may nevertheless fail to confirm for a variety of reasons, such as 
insufficient credit limit. The auction system 110 may manage a set of rules for disqualifying 
bidders (or particular forms of payment), e.g., in the event of unresolved payment issues. 

As shown in Fig. 8, a transaction server 111 preferably directly accesses the airline's 
designated auction inventory in the airline host yield management system through the database 

30 server 115. If inventory is available, the auction will create a temporary database for each city- 
pair through which it will offer this inventory for the duration of a four-minute auction. The 
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airline may allocate inventory for an auction at any time and in any quantity. Thus, the airline 
may release inventory periodically through the auction system, either uniformly or in a manner 
anticipated to coincide with peak demand and therefore peak pricing, or based on sales volume 
and pricing made through other venues. 
5 The system preferably implements any restrictions or rules defined by the airline, which 

are initially implemented by the application software 104 in the client system 100, and checked 
for consistency by the transaction server 111 and/or database server 115. Typically, the tickets 
are non-refundable, but may be subject to penalty for permissible change. The tickets sold may 
be one way, or round trip with permissible combinations defined by rules. 

10 To assist in scheduling, an auction bulletin board screen 5 provides a schedule of auction 

content and times, as shown in Fig. 2. 

The default city-pair shown in the dropdown box 4 at the top of the screen automatically 
displays the gateway city-pair located in the closest proximity to the bidder's residence, as 
provided during the registration process. This drop down box 4 lists all the available gateway 

15 city -pairs as options. The bidder then selects a gateway city-pair on which he intends to bid. 

Second, a drop down box, under the departure date heading 8, displays the date range of 
the auction currently in progress. When the bidder clicks on the arrow 45, a calendar (not 
shown) is displayed, from which the bidder will select a desired departure date. To make this 
selection, the bidder will click on a date shown on the calendar, and may move between the 

20 months by clicking on arrows displayed at the top of the calendar. Once a departure date 8 has 
been selected, all available flights 13 from this gateway, for this chosen date, will be displayed in 
the window below this box. 

The bidder then selects one of the departure flights 13 shown. This is accomplished by 
clicking on the box 46 next to the flight listed. In a round trip auction, once a date has been 

25 selected, all the valid return flights 14 for this selected outbound flight 46 will be displayed in the 
window under the Return Dates heading 9. The auction application is designed to incorporate 
any flight rules and/or restrictions that the airline wishes to impose. 

Third, the bidder will select one or several of the return flights 14 shown in this window. 
As the bidder selects his flights, they will be displayed in the bottom window 15 of the selection 

30 screen. For an auction, the bidder may select any combination of departure dates and return 
flights within the auction's one-week date range up to a total of ten flights per auction. Of 
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course, such a limit is imposed primarily to provide an uncluttered display, and alternative 

displays may also be employed. 

A bidder may also make similar selections in upcoming auctions by simply selecting a 

departure date 8 in another week or subsequent weeks within a 12- week time frame. 
5 In order to reduce the number of bidders in any particular auction, the number of flights 

offered may be limited, for example, to one week of outbound flights and four weeks of return 

flights for each departing city-pair of the airline's flight schedule. 

Additionally, a bidder may choose to participate in multiple auctions simultaneously. He 

may do so by returning to the top of the screen and selecting another gateway city-pair 4 and 
10 then repeating the above steps, or by programming a proxy bidder by selecting the proxy bid 

button 18, described below. 

Displayed on the right hand side of the selection screen is a box showing a list of travel 

companions 12, the names of which were previously entered by the bidder when he registered. 

This is the default passenger list. Above this list is the name of the registered aiiction bidder 11. 
15 Since, in a consumer auction, the registered bidder 1 1 must be one of the passengers, this name 

will always be displayed as selected. If more than one passenger is traveling, the bidder must 

select his travel companions 12 by clicking on the selection box 47 next to the passenger's name. 

If the passenger traveling is not shown on the default list, the bidder may add a travel companion 

by clicking on the Add Companion button 17 located at the bottom of the screen. Clicking on 
20 this button will display a pop-up window prompting the bidder to add the name of the additional 

passenger. Once completed, the bidder clicks on the OK button and this passenger's name will 

be added to the travel companion list 12 displayed. If more than one passenger name needs to be 

added, the bidder will repeat the above steps. This selection determines the number of seats that 

he will be bidding on. 

25 Of course, other rules could be implemented to properly identify the travelers while 

allowing third parties to negotiate the transaction. Thus, the rules applicable to consumers may 
be different from rules applicable to agents or aggregators. Further, bidders subject to differing 
rules may participate in the same auction. 

After making all his selections including travel companions, the bidder is ready to join in 

30 the auction by clicking on the Auction button 16 at the bottom of the screen. 
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If he has made at least one selection originating in the date range that is currently being 
auctioned, he will enter that auction, if it is still in progress. Otherwise, he must wait for the 
auction to commence. 

Once in an auction, the bidder will see a screen, as shown in Fig. 4, displaying all the 
5 flights 21, 22, he previously selected to bid on along with the currently offered price 48. The 
number of seats still available 43 may also be displayed or if that number is not specified, the 
bidder will see a horizontal bar 44 representing the fact that there are seats available for that 
flight in that auction. In an auction for a round trip, the flight pair is bid on together, and the 
number of seats left 43 may represent the lower of the inventory for the pair of flights, and the 
10 bar 44 show two components for the respective outbound and return flights. 

At the top of the Auction screen is a drop-down box displaying the gateway city -pair 4 of 
the current auction. A countdown clock 7 appears in the upper right corner of the screen, 
indicating the time remaining before the auction is closed, regardless of remaining inventory. 

The bidder may switch from auction to auction, if he has made bidding selections from 
15 multiple gateway city -pairs and/or departure dates, by selecting the gateway city-pair 4 he wishes 
to view from this drop down box. In doing so, the window will then display the auction 
selections from the newly selected gateway city-pair 4. 

As the auction time continues to countdown to zero, the bidder will watch the offered 
price 48 drop over time. Once the price has reached the bidder's desired price point, and if there 
20 are seats still available, he will click on the Buy button 49, located to the left of each flight 

listing. Once he makes a BUY decision by selecting the buy button 49, he will immediately be 
taken out of the auction and all other selections for that auction will be deleted, thus preventing 
duplicative purchases, even by proxy bidder. It is also possible to override this feature as 
necessary, by modifying the associated rule. 
25 In any case, if the bidder wishes to make additional selections during an auction, he may 

click on the Select Additional Flights 24 button at the bottom of the auction screen. This will 
return him to the Auction Selection Screen of Fig. 3, where he may choose additional flight 
selections. After he has completed his selections he will again click on the auction button to 
return to the action. 

30 The status of an auction is displayed in the upper right hand corner of the selection 

screen, the auction screen and the upcoming auctions screen. It displays the time remaining 7 in 
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the current auction along with the date range of the auction 5. If a bidder does not have any 
selections in the current auction or if the auction is over, the bidder will be taken into the 
Upcoming Auctions screen, shown in Fig. 5, to await the beginning of the next auction. 

The Upcoming Auctions Screen contains the following components. At the top of the 
5 screen is the drop-down box displaying the gateway city-pairs 4. In this screen, this box only 
contains the gateway city -pairs in which the bidder has previously selected flights on which to 
bid. 

Displayed under the Upcoming Auctions heading is a listing of the upcoming auctions in 
which the bidder has made selections 26, along with the time that the auction will be run and the 
10 number of seats he is bidding on. 

As the user moves the cursor over this information, time, date ranges and number of 
seats, a window box 50 on the right hand side of the screen displays the information associated 
with that data. For example, if the user moves the cursor over the number of seats, the window 
will display the names of the travelers. If the user moves the cursor over the date range, a list of 
15 the individual flights and the flight information will be displayed etc. 

From this screen, the bidder may select additional flights to bid on, by clicking on the 
select flights button 27. The bidder will be taken into the Auction Selection Screen shown in 
Fig. 3, where he will make his selections. If the bidder has made previous purchases, there will 
be a Current Itineraries button 19 on the bottom right of the upcoming auction screen. By 
20 clicking on this button 19, the bidder can review all other previous purchases that he has made 
through the auction. 

The bidder also has the option of clicking on the Exit button 23, which will return him to 
the auction home page 1, shown in Fig. 1. This action will also delete any previous auction 
selections that have been made by the bidder, only for an auction then currently in progress. 

25 After a bidder has made a successful buy, he will be notified immediately of his 

purchase. A purchase confirmation screen, shown in Fig. 7, will be displayed to him in the form 
of an itinerary including a break down of the total amount of his purchase. At this time, the 
bidder indicates the desired delivery method 39 of the travel documents. The credit card 
reported during the registration process will be charged with the delivery fee and the price of the 

30 tickets. The bidder may print a hard copy of this itinerary screen for his records by selecting the 
print button 42. 
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By clicking on the return button 41, the bidder will be taken either to the Upcoming 
Auctions screen (Fig. 5) to wait for any additional auctions in which he may have selections, or 
he will be taken to the Auction Selection screen (Fig. 3) allowing him to continue to make 
additional auction selections. 
5 A unique method is provided for allowing the bidder to participate in an auction without 

actually being online at the time the auction is held. This is termed Proxy bidding. If a bidder is 
interested in participating in an upcoming auction but will not be available to login during the 
time scheduled for this auction, he may elect to submit a proxy bid. At the bottom of the 
Auction Selection screen is a button labeled Proxy Bid 18, the selection of which displays a 

10 Proxy Bidding screen, shown in Fig. 6. 

A proxy bid covers all selections in an auction for all gateway city-pairs 4. These 
selections 51 will be displayed at the top of the proxy bid screen along with a list of the 
passengers 52. In the box displayed in the bottom left corner of this screen 30, the bidder will 
enter the price 32 he is willing to pay for his tickets. This window also defines the parameters 

15 under which he is willing to make this bid. This includes the number of available seats 31 
broken into segments. By means of a sliding scale 33, the bidder can specify a range of 
acceptable bidding prices based on his default price 32. This allows the bidder the flexibility to 
participate in the auction bidding over a range of prices and available seats. 

For example, the bidder may determine a fixed proxy bid price, or a proxy bid price 

20 which increases with decreasing available inventory. The bidder may select both the seat 

inventory segments and price increments. The default system provides a linear price increment 
over constant size segments of remaining seats. 

Once the bidder is satisfied with the pricing options he has selected, reviewed his flight 
options and verified the passenger names, he has two choices. He can submit his proxy bid by 

25 clicking on the Submit button 35 or he may cancel his proxy selections by selecting the cancel 
button 34, which will return him to the Auction Selection screen, as shown in Fig. 3. If the 
bidder elects to continue with his proxy bid, he will click on the Submit button 35. This will 
transmit his proxy bid information to a proxy server 113 located proximate to the auction system 
110. This proxy server 113 is dedicated to storing all proxy bidding data and functioning as an 

30 absentee bidder by participating in individual auctions on behalf of its bidders. This proxy 
presents a number of advantages to the bidder. Since it is proximate to the transaction server 
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Ill, latencies will be short. Other than conflicts from other proxy bidders, a proxy bid will 
almost always be submitted and accepted before a live bid under the same terms. 

Any successful purchases resulting from a proxy bid are final and cannot be canceled. 
The proxy server will notify the bidder of his successful bid by means of an email Tickets 
5 purchased by means of a proxy bid will be sent to the bidder, for example, via overnight mail or 
by other selected or default shipping option. 

Therefore, the proxy bid provides the option for a sliding scale bid based on remaining 
inventory. The less remaining inventory, the higher the bid price. Thus, the bidder may select a 
certain strategy to optimize the price paid, 
10 Fig. 9 describes an algorithm for determining a current price of a seat in a particular 

auction based on time increment (tick), price spread (initial price minus lowest acceptable price), 
final price, total time (total ticks), previous price (which is, according to this embodiment, 
determined adaptively during the course of the auction), total seats sold, and original inventory. 

This formula is: 

15 [(TOTAL TICK - CURENT TICK) /TOTAL TICK X (OPENING PRICE - FINAL PRICE) + 
FINAL PRICE] + [(CUREENT TICK/TOTAL TICK) X (OPENING PRICE - PREVIOUS 
PRICE)] X [((TOTAL SEAT SOLD X (OPENING PRICE/FINAL PRICE + 1)) X (TOTAL 
TICKS - (CURRENT TICK -D/TOTAL TICKS) /ORIGINAL INVENTORY] 

Although various preferred embodiments of the present invention have been described 

20 herein in detail, it will be appreciated by those skilled in the art, that variations may be made 
thereto without departing from the spirit of the invention or the scope of the appended claims. 
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